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VIDEO r.n nm 

This invention relates to the encoding of video signals, in particular for 
transmission over low bandwidth transmission systems e.g. those that require less 
5 than 128kbit/s. 

Around 6MHz of analogue bandwidth or a data rate in excess of 
100Mbit/s for digital information is required to transmit broadcast quality television 
signals uncompressed. Such high bit rate signals are impracticable to transmit by 
limited bandwidth systems. Therefore it is necessary to reduce the amount of 

10 information by compressing the video signal. This can be done by taking 
advantage of the correlation between neighbouring elements (pixels) of a picture 
and compromising between the reduction in data and the quality of the picture. 

Video compression techniques rely on the correlation between 
neighbouring pixels, either in space and/or in time. For instance, in an area of a 

1 5 scene which is relatively uniform (for instance a wall of a room), the similarity of a 
pixel with neighbouring pixels within the area is likely to be fairly close. Similarly, 
in a fairly static scene, the pixels of one frame will correspond closely with the 
equivalent pixels of a subsequent frame. Hence pixels of a single frame can be 
coded with the respect of their relationship to each other (intra-frame coding) 

20 and/or with respect to their relationship with pixels of neighbouring frames (inter- 
frame coding). Intra-frame coded frames (intra-frames) can clearly be decoded 
without reference to any other frame whilst inter-frame coded frames (inter- 
frames) require information in relation to the frames used in the prediction. 
Differential techniques may also be used to compress video signals further. 

25 Differential coding techniques code only the differences between frames so 
meaning that less data is required than that required to encode the whole frame. 

Various video compression standards have developed. One such is the 
International standard ISO-IEC11172 "Coding of Moving Pictures and Audio for 
Digital Storage Media at up to About 1.5Mbit/s", known as MPEG 1 . This standard 

30 was developed for the storage of video and associated audio on digital storage 
media such as CD-ROM, digital audio tape (DAT), tape drives, writable optical 
drives or for transmission over telecommunications channels. According to the 
MPEG1 standard intra-frames are included in the data stream at regular intervals to 
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allow random access to the video signal and editing thereof. The regular intra- 
frames also allow interaction with the video signal i.e. a user can request fast 
forward or fast reverse of a video signal and this may be accomplished by 
presenting the I frames of the video signal to the user until norma, p.ay is 
5 requested. However this increases the average bit rate per picture as compared to 
the normal play mode of the video signal which includes both intra- and inter- 
frames. 

Standards relating to lower data rate systems have also evolved. For 
instance ITU standard H.261 relates to the coding of moving pictures at rates of n 

10 x 64kbit/s (where n is an integer from 1 up to 30) (for communication over an 
ISDN network) and ITU standard H.263 for coding moving pictures at data rates 
less than 64kbit/s (for communication over a PSTN network). These encoding 
schemes do not require the regular inclusion of intra-frames. During the course of 
a video call, intra-frames are typically only transmitted if error conditions are 

15 detected by the receiver or possibly on scene changes. Whilst this means that the 
average data rate is reduced compared to MPEG1 (the data produced for intra- 
frames representing a significant proportion of the total data), it is not possible to 
provide interactive facilities such as fast forward or reverse since there are no clear 
access points to the data other than at the start. Thus H.261 and H.263 coding 

20 schemes are not suitable for providing video streams with which a user can 
interact. 

In the article entitled "Robust H.263 Compatible Transmission for Mobile 
Video Server Access" by N Farber. E Steinbach and B Griod presented at the IEEE 
First International Workshop on Wireless Image/Video Communications held at 

25 Loughborough University in the UK on September 4-5 1996 a method of allowing 
random access to an H.263 encoded video stream is described which does not 
require the overhead of periodic intra-frames. According to this article, two data 
streams are stored, one (a so-called P-stream) consisting of inter-frames which, in 
normal play mode, is transmitted. The second data stream ( a so-called l-stream) 

30 consists of intra-frames. This is primarily used for error recovery but it is noted 
that random access of the video signals may be provided on request by the user by 
inserting intra-frames into the transmitted signal. Thus in normal use an inter- 
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.ran,, cooed s«„3, without oerloaic „ fc ^ 

ton, „.„s mtteil wh dom acc , ss „ , ha vjdeo stream js 

As ..kn,^ bv th . authors , , 

» — w hic „ s from tlM diWerenc . t) .~ 

:™t m * om ,he so - ea " ed p - s,ream - ■ « ~ - 

otr e .' s rr ,rora ,h ° «™ - «» — — *■ 

from the original video signal. 

Accordin g ,o.einv,„ ti cn, h erai S p rovidedamethodof 
1 0 s,gna. representing a moving picture, the method comprising: 
receiving successive frames of a video signal; 

of rn -7 din9 6aCh frame ° f V,de ° Si9na ' refere " Ce t0 a P-^ing frame 
of the v,deo s,gna,, so generating a first set of data which, when reconstructed 
represents a f,rst playback mode of the moving picture- 

which T 9 fr3meS ^ Vid6 ° Si9na '' S ° 96neratin9 3 SeC °" d « °' data 
ptiure 6n reCOnStmCted ' r9PreSemS 3 SSCOnd " a V°ac k mode of the moving 

decoding the first set of data to produce a first reconstructed video signal- 
20 signal; ^ ^ * ^ " 3 " COnd ™"«ructed video 

oalcu.ating the differences between a frame of the second reconstructed 
.dec SI gna, and a frame of the first reconstructed video signa, corresponding to 
f» frame succeeding the frame of the second video signa, and, when the 

25 ^1 6XCeed ' thr8Sh0,d ' COdin9 ^ diffSrenCeS " a *«- 

Thus, a frame reconstructed from the second and further set of data is a 
lose match to a ,in k ed frame of the P-stream. without a significant increase in the 
bit rate per frame for an intra-frame being required. 

30 othe f Prefer f!, V SeC ° nd ° f d3ta " 98nerated With ° Ut ref — - any 

h b V Vid6 ° S, ' 9na ' " ,S imra - frame ^ Th *~ may 
then be used to provide a fast forward and fast reverse facility 

The second set of data may be generated using a coarser quantisation 
step Sl29 than that used to generate the first set of data and the further set of data 
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m.v b. g .„ WKM usin9 a w , nti ,„, 0 „ step intermediTO 

rs, ,„ „, data ,„ d that used to 98neme th . secona » 
*«. cod- ^ can be encodrt ^ - 
« *. , urther set „ data imp( „ of »« 

5 from second set of data. a«"eraiea 
Preferably the further set of data is combined ^ ^ fr ^ 
econd reconstructed video signal, the differences between such f ra me and the 
rarne of the first video signa, is calculated, and, when the differences exceed the 
hreshoK. the differences are coded, so generating a yet further set of data. 
10 Preferably these combining, ca.cu.ating and coding steps are carried out iterative.y 
unt, a criterion is met. Suitable criterion are either that the steps are carried out a 
fxed number of times e.g. twice for each frame of the second reconstructed video 
s.gnal of until the differences are less that the threshold. 

The invention wi«. now be described further by way of examp.e on.y with 
1 5 reference to the accompanying drawings in which: 

Figure 1 shows an interactive visual services system including encoded 
video s.gnals encoded according to the invention; 

Figure 2 shows a block diagram of a video encoder according to the 
invention; 

20 Figure 3 shows data generated according to the invention, which enables 

fast forward and fast reverse; 

Figure 4 shows data generated according to another embodiment of the 
-nvention which al.ows both fast forward and fast reverse and more frequent 
pause availability; 

25 Figure 5 shows how control lists are used in the play mode; 

^ Figure 6 is an examp.e of elements of the control lists shown in Figure 5; 

Figure 7 is an example of how the control lists are used to generate a 
bitstream by a video server. 

30 Figure 1 shows an interactive video system such as a so-called video-on- 

demand system which provides bitstreams representing a video selected by a user 
on demand by the user. The system comprises a video server 2 which co-operates 
wth a store 4 of encoded video signals representing mo ving pictures such as 
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movies, documentaries etc. A p.ura.ity of user termina.s 6 are connected to the 
video server 2 via transmission links 7 such as the PSTN, .SDN, radio satellite etc 
Each user is provided with means (not shown, with which to contro. the video 
server 2. A return path 8 to the server is provided to transmit these contro. 
5 s, g na.s. This return path may be via the same transmission medium as that used 
to transmit the signais from the server 2 to the terminal 6 or a separate 
transmission medium. 

•n use, a user selects a moving picture to be played and a contro. signal is 
sent to the server via the return path 8. The server 2 ascertains the se.ected video 
10 .Kin... identifies the location of the video signal in the store 4. sets up a path 7 
from the video store 4 to the requesting user terminal 6 and transmits the se.ected 
vtdeo signa. to the terminal. Servers to provide this operabi.ity are known in the 
field of video-on-demand and will not be discussed further here unless the 
invention has particular effect on the server. 

15 The video signals in the store 4 may be encoded according to any 

appropriate coding scheme. 

Within the many current coding schemes, such as the H.261/263 and 
MPEG standards, there is a process known as quantisation to reduce the number 
of bits transmitted. The picture is transformed from the spatial domain into the 
20 frequency domain using a Discrete Cosine Transformation (OCT). The resulting 
data ,s scanned in an order of increasing frequency components after which it is 
quanfsed or divided by a fixed number; all those results of the division less than a 
threshold are discarded. The higher frequency components are usually of lower 
value than the lower frequency components so that, on division by a fixed number, 
many of the high frequency components are discarded. The number used as the 
d IV1 sor by the quantiser is chosen by the encoder to ensure that a reasonable 
number of frames are transmitted to the channel. For example, when there is a 
great deal of detail or movement in the video sequence to be encoded the encoder 
may .ncrease the quantisation value to reduce the number of bits per frame (or 
30 macrobiock, used to encode the signal. The use of a coarse quantiser has other 
unwanted effects; in the elements of the picture that are transmitted the decoded 
coefficient values have large steps, resulting in an image which has a low signal- 
to-noise ratio and appears 'blocky'. 
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A f,rst embodiment of the invention wil. now be described with reference 
to Figure 2 which shows an encoder according to the invention. The encoder 
comprises an input 11, an encoding means 12 in the form of a OCT ca.cu.ating 
unit 14 which outputs OCT coefficients and a quantiser 16 which quantises the 
5 output of the OCT unit 14. The output of the quantiser 16 is connected to a 
variable .ength coder ,VLC) 18 and also to an inverse quantiser 21. The 
quantisation step size of the quantiser 16 and the inverse quantiser 21 is 
controHed by a controi unit 22. The VLC 18 is connected to the control unit 22 
and passes information to the contro. unit relating to the state of operation of the 
10 VLC. The control unit modifies the quantisation step size of the quantiser 16 and 
the mverse quantiser 21 to keep the coded data within the maximum bits per 
p.cture limit allowed by the chosen coding scheme. 

For this reason, not every frame of the video signal to be coded is 
necessarily encoded. The contro. unit 22 may cause frames to be dropped if the 
1 5 amount of data required to encode a frame becomes too great. 

The inverse quantiser 21 and an inverse OCT unit 24 form a local decoder 
25. In interframe coding the picture decoded by this local decoder is input to a 
frame store (FS) 26. When the next frame to be encoded is presented to the 
encoder at input 10, a subtracter 28 calculates the differences between the frame 
20 -nput to the encoder and the contents of the frame store 26. Motion estimation 
may also be carried out by a conventional motion estimator 31 and, if so the 
contents of the frame store 26 are modified in accordance with the motion 
vectors. Such motion estimation is well known in the field of video coding and wil. 
not be discussed further herein. 
25 ln interframe coding, the contents of the frame store 26 are updated by 

add,ng the differences calculated by the subtracter 28 to the frame store 26 as 
.ndicated by adder 32. The output of the encoder is stored in a local store 34. 

According to a first embodiment of the invention (which will be described 
wrth reference to figure 3, the encoding of a video signal requires severe, passes 
30 through the encoder: 



1 • A first pass to generate, according to the required coding scheme, a 
frst set of data 10 corresponding to a norma, playback mode bitstream. For 
.nstance in H.261 or H.263 coded video this bit stream will consist of an initial I 
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frame followed by P f rames . This first set of datg 1Q |§ ^ jn ^ ^ gtQre 
34. 

2. A second pass to generate a second set of data 20 representing a 
second playback mode of the video signal e.g. fast forward or fast reverse This 
5 pass generates an I frame sequence .TIT at a lower bit rate suitab.e for fast 
forward and reverse, together with entries in control lists of a control structure 
defm,ng links to and from the first bitstream. The control unit 22 switches out the 
local decoder 25 from the encoding loop. The control unit is programmed to 
generate this second set of data at a bit rate that is compatible with the required 
10 fast forward/ fast reverse p.ayback mode. For examp.e, if a fast forward/fast 
reverse p.ayback mode at 10 times the normal speed is required, the second set of 
data is generated at 1/10 times the average bit rate of the norma, p.ayback mode 
The second set of data 20 is also stored in the .oca. store 34 with the associated 
control lists. 

15 3 - Subsequent passes to generate additional P' P" and P'" frames 30. 

An .-frame of the second set of data 20 is used as the starting point for the P' 
P"P'» sequence and a decoded frame I' of the second set of data 20 is loaded into 
the frame store 26 by the control unit 22. The P frame in the encoded normal 
bitstream 10 (i.e. the one produced in pass »\\ at the point at which it is to be re- 
20 joined is decoded and applied to the input 11 of the encoder as P w . The 
subtracter 28 calculates the differences between the picture l« in the frame store 
26 and the reconstructed target P w frame of the normal playback bitstream. If the 
differences between the two are less that a predetermined thresho.d then the 
encode process will be stopped. If greater than the threshold, the differences are 
25 encoded as P- and stored in the local store 34 as a third set of data. P- is then 
decoded and added to the frame store 26 by the adder 32 and the contro. unit 
agam .nrtiates the calculation, encoding and storage of the difference between the 
contents of the frame store and the frame P ln) . This continues until the input to 
the encoder P (n) and the contents of the frame store 26 converge such that the 
30 deferences between the two are less than the predetermined thresho.d. This data 
P'.P", P'" is stored as third set of data. Thus a variable number of additional P' 
frames may be generated for each frame of the second playback mode. 
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In a simpler form of the invention the encoder can be run for a f ixe d 

has shown that three P< frames, P' P» and ^ give acceptab|e resu|ts 

Thus a first set of data 10 representing the norma. p.ayback mode of a 

5 v.deo s.gna, is generated PPPPP togetner wjtn . ^ ^ ^ 

representing a second p.ayback mode (fast forward/fast reverse, ITITI'I and a 
further set of data 30 P, P» P ~ allowing the norma) playback mode ^ 
o be re-joined. These sets of data are stored in the ,oca, store 34 together with 
the assocated contro. Hsts ,to be discussed be.ow, which record the links between 
iO the sets of data. 

The intraframes for the fast forward/ fast reverse p.ayback mode are 
encoded at a reduced bit rate compared to that of the norma, p.ayback mode 
b.tstream. Differences between the .'-frame and the frame of the norma, p.ayback 
mode bitstream .inked to the .'-frame are then encoded to form an additiona, P' 

1 5 frame. The contro. unit 22 of the encoder has the freedom, for each macrob.ock in 
any additiona. P' frame, to modify the quantiser step size in the fC.owing manner 
The encoder adds additiona. P frames after each .' frame that has been encoded as 
shown in fig 3 as P' P" and P'" respective.y. The number of P frames encoded 
after each . frame is programmab.e at the time the materia, is encoded and is not 

20 fundamental to the invention. 

Thus each I' frame is encoded with a relatively coarse quantiser step size 
(e.g. .eve. 8 in the H.261 coding scheme) to ensure that the number of bits that 
are transmitted to form the .' frame fa., within the maximum number of bits/picture 
..m,t of the coding scheme. This .' frame when decoded and disp.ayed wi„ ,ook 
25 shghtly b.urred and b.ocky. The foMowing P frame, P', a.so uses a re.ative.y coarse 
quantiser step size and is used to sharpen the image, .t shou.d be noted that the 
fner quantiser step sizes in the H.261 and H.263 specifications on.y allow for low 
P.xe, va.ues. Thus to converge to the frame of the main bitstream with which the 
I frame is (indirect.y, linked, the frame in practice is foHowed by 2 or more 
30 additiona. P frames, P< and P", P'", t0 sharpen the pjcture tQ g ^ ^ . & 
comparable to the degree of sharpness obtained by the main bitstream of P 
frames. The first frame P' has a quantiser step size that al.ows the fu.l range of 
P.xe. va.ues specified in the standard (e.g. .eve. 8 in the H.26! coding scheme) 
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the second frame P" has a finer quantiser step size (e.g. ,eve, 4 in the H 261 
cod.ng scheme, to achieve a picture quality comparab.e to that of the main 
b,stream. The iower range of pixe, values is acceptab.e at this time as it is 
expected that the magnitude of any differences between the P< and P" frames is 
5 less than 255. A subsequent P> frame P'» uses an even finer quantisation step size 
(e.g. level 1 in the H.261 coding scheme). 

Among the advantages of this technique are that, when fast forward or 
fast reverse is requested, there is a lower delay until the first frame I' is received 
by the terminal. Successive frames continue to be transmitted until a control 
10 s,gna. requesting the server 2 to resume the norma, playback mode is received 
from the user terminal 6. The additional P' frames associated with the fine. I' 
frame played are then transmitted to converge the signal to that represented by 
the next frame to be played from the norma, bitstream. This technique can be 
extended to inc.ude any number of additional P frames after the .< frame with 
15 mcreasing.y fine quantiser step size to converge to the optimum picture qua.ity 
supported by the coding scheme. 

The final additional frame P'" should have few differences from the 
normally encoded frame of the data 10 that it is linked to, as any differences will 
be perpetuated through the normal sequence of P frames that are transmitted for a 
20 considerable time. They will only be removed for a particu.ar rnacroblock by the 
'systematic update' process specified as a part of the H.261 and H.263 standards 
Thus, the coarsely quantised I' frames require fewer bits for transmission 
than standard l-frames of the MPEG or H.261 standards and therefore are 
transmitted with less delay. The subsequent additional P' frames remove the 
25 artifacts that result from.the coarse quantisation and encode the large Expected 
deferences between the coarsely quantised I frame and the P' frame. The final P'" 
frame is quantised such that it is a good match with the normal bitstream. 

This enables fast forward and fast reverse without introducing additional 
art,facts into the signal to be displayed which would then be perpetuated into the 
30 norma, playback mode of the video signal. The speed up obtained in fast forward 
and fast reverse is defined at the time the sequence is encoded. If a high speed 
fast forward and fast reverse is required then there will be many P frames encoded 
between each I frame and there will be a noticeable amount of time between each 
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I frame. For example, if the stored material is encoded at a mean bit rate of 
128kbit/s and a speed up factor of 10 times is required in fast forward and 
reverse, then the I' frames will be encoded at a mean bit rate of 1 2.8kbit/s . 

When a pause is requested the user's terminal could display the currently 
5 decoded frame. However when the decoded frame is maintained on the user's 
display, any artifacts in the picture will be more obvious to a viewer. 

Alternatively therefore, the server 2 may continue to transmit the normal 
playback signal until the next link to an I' frame of the second set of data is 
reached. The I' frame and the subsequent P', P" and P'" frames are then 
10 transmitted for display. However if the fast forward has been encoded at a rate 
that is much faster than the normal playback rate of the video signal than there 
may be a significant delay before the next I' frame is reached. 

According to a second embodiment of the invention, a plurality of pause 
sequences PP',PP",PPP'" are encoded, relatively more frequently than the I frames 
15 for fast forward and fast reverse, as can be seen from Figure 4. Each PP' pause 
sequence 40a is encoded by calculating the differences between a reconstructed 
frame P„ of the normal playback mode and the corresponding frame F n frame of the 
original video signal. The pause sequences 40 are also stored in the store 34 as a 
further set of data. 

20 The encoding process for pause sequences is similar to that used for the 

fast forward and fast reverse sequences except that, in this case, no initial I frame 
is generated: 

1. The first set of data. 10 corresponding to a normal playback mode 
bitstream is decoded and frames loaded into the frame store 26 of the encoder 

25 from the local store 34. 

2. A further set of data 40 is generated representing a second playback 
mode i.e. pause. This further set of data is generated by inputting an original 
frame F,„, of the video signal into the encoder input 1 1 and loading the frame store 
26 with the corresponding decoded frame of the main bit stream 10. The 

30 differences between the two frames are calculated and, if greater than a threshold, 
encoded and stored as pause frames PP' in the local store 34 with associated 
control lists. 
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3. PP' is then decoded and added to the frame store 26 by the adder 
32 and the control unit again initiates the calculation of the difference between the 
contents of the frame store and the frame F (nl . This continues until the input to 
the encoder F ln) and the contents of the frame store 26 converge such that the 
5 differences between the two are less than the predetermined threshold. Thus a 
variable number of PP' pause frames may be generated for each frame of the 
pause mode. 

Clearly the final PP' frame generated has diverged from the corresponding 
frame in the normal bitstream 10. This may be dealt with in a number of ways: 
10 a) an entry in the control list associated with the final PP' of a particular 
pause point is linked to the next I' frame to occur in a fast forward data set e.g. in 
Figure 4 PP' is linked to I', ,as indicated by numeral 42 in figure 4); or 
b) further data is encoded to cause the picture represented by the pause 
frames PP' to converge to a reconstructed P frame in the normal playback 
1 5 bitstream 10. An entry in the link associated with the final PP' frame is thus linked 
to the next P frame, as indicated by numeral 44 in Figure 4. In the same way as 
described with reference to the first embodiment, the decoded frame of the main 
bitstream 10 with which the pause point is to be linked {e.g. the next frame P xtl ) 
is input to the encoder via input 1 1 whilst the decoded final pause frame PP'" is 
20 loaded into the frame store 26. As for the first embodiment, the differences 
between the input frame P x+) and the contents of the frame store 26 are encoded 
to form play resume frames and associated control lists until the two inputs to the 
subtractor converge or until a fixed number of iterations have occurred. 

Because interframes contain less bits than intraframes, the use of PP' 
25 frames alone for pause mode mean that more pause points may be inserted 
without a large increase in the volume of the video data stored on the server. 

Audio-visual material from a variety of sources may be encoded, the 
encoded bitstream being stored on a high capacity storage system, typically a hard 
disc drive or CD-ROM for storage at a later stage in a store 4 of a video server 2. 
30 Thus ' in the invention, the encoding process occurs only at the time the 

material is processed and stored on the storage medium. The material may be 
stored at several rates that are required to support the transmission bandwidth and 
the terminal types that are to be supported. Typically the audio-visual material will 
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be transmitted over PSTN. ISDN. LAN or ADSL networks and the encoding process 
is carried out for each required rate. 

The stored material may be accessed by any client terminal 6 that is 
capable of decoding the encoded bitstreams plus the associated audio coding 
5 algorithms. A control channel 8 is required to enable control of the server to 
enable the fast forward, fast reverse, pause and other modes. Currently there is 
no ITU standard for this control mechanism. Figure 1 shows such an arrangement. 

At the time the audio-visual material is requested by a client terminal, the 
material may be streamed directly to the standards compliant terminal, with no 
10 additional decoding/encoding/re-coding processing required by the server. Thus a 
comparatively inexpensive server can support many simultaneous accesses to the 
stored material. 

Commands from the client decoder are used to control the form of the bit 
stream that the server transmits. The constituents of the transmitted bitstream 
15 are controlled by control lists held on the server. In Figure 5 FO to F9 represent 
the original frames in the material to be encoded and occur at a fixed frame rate. 
Pn represent the normal playback mode predicted frames that will be re- 
constructed by a decoder and B(n. m) represents the bitstream that, when 
transmitted, enables the decoder to move from P„ to P 
20 The control lists are generated during encoding and held on a storage 

medium for access by a server from the store 4. The control lists 50 contain links 
from the different frames held in the store. There is one control list for each 
element of bitstream. labelled B(0,1) to B(N,N+1>. In Figure 5 the video stream is 
shown following the 'play' link from one control list to the next. 
25 An example of the elements in a control list is shown in Fig 6. Each 

control list or block 50 includes: a bit stream identifier 51; a time stamp 52 which 
indicates the earliest time with respect to the start of the encoded signal at which 
a bit stream can be played out by a decoder; a file offset 53 which indicates the 
position of the frame's compressed bitstream in the store; a bit stream size 54 
30 which indicates the number of bits in the frame; a play link 55 which indicates the 
identification of the next control list to be played in play mode; a play backward 
link 56 which indicates the identification of the next control list to be played in 
reverse play mode; a fast forward link 57 which indicates the identification of the 



WO 98/26604 

PCT/GB97/03296 

13 

next cont , Ilst to be p(ayed jn ^ g ^ rgverse 

— the .dentin of the next contro, , ist to be played , fast _ 
mode, |mk 60 whjch indjcates ^ jdemjf jcatjQn ^ ^ ^ cQntro) 

5 de t f P3USe m0d6; 8 r6Start Wh ' Ch indi — the 

5 ,dent,f,cat,on of the next contro, ,ist to be p.a.ed when the p lay m ode is resumed 

F ' 9Ure 7 shows ^e contro. .ists 50 for a portion of an encoded video 

s.gna.. Contro, .ists 501-506 represent the P frames of the norma. p layback mode 

Control lists 507-509 are associated with the I- f ram 

w,in the ' frames generated for fast 
forw.*,.., rewlnd . Contro , , Ist5 ,,„„ ^ wiu) ^ 

normal playback bitstream. 

Figure 7 does not show the pause sequences PP< however it wi.. be 
apprecated that simi.ar contro, Hsts are stored for this, and other. p, ayback 
mode(s) also as required. 
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CLAIMS 

1. A method of encoding a video signal representing a moving picture, the 
method comprising: 

5 receiving successive frames of a video signal; 

coding each frame of the video signal with reference to a preceding frame 
of the video signal, so generating a first set of data which, when reconstructed 
represents a first playback mode of the moving picture; 

coding each frame of the video signal, so generating a second set of data 
10 wh.ch. when reconstructed, represents a second playback mode of the moving 
picture; 

decoding the first set of data to produce a first reconstructed video signal- 
decoding the second set of data to produce a second reconstructed video 

signal; 

1 5 calculating the differences between a frame of the second reconstructed 

v.deo signal and a frame of the first reconstructed video signal corresponding *o 
the frame succeeding the frame of the second video signal and, when the 
d.fferences exceed a threshold, coding the differences and so generating a further 
set of data. 

20 

2. A method according to claim 1 wherein the second set of data is 
generated without reference to any other frame of the video signal. 

3. A method according to claim 1 or 2, wherein the second set of data is 
25 generated using a coarser quantisation step size that that used to generate the first 

set of data and the further set of data is generated using a quantisation step 
intermediate that used to generate the first set of data and that used to generate 
the second set of data. 

30 4. A method according claim 1, 2 or 3, further comprising combining the 
further set of data with the frame of the second reconstructed video signal 
ca.cu.at.ng the differences between such frame and the frame of the first video 
s.gnal, and, when the differences exceed the threshold, coding the differences and 
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so generating a yet further set of data, said combining, calculating and coding step 
being carried out iteratively until a criterion is met. 

5. A method according to claim 4, wherein the criterion is that the steps are 
5 carried out twice for each frame of the second reconstructed video signal. 

6. A method according to claim 4, wherein the criterion is that the 
differences are less than the threshold. 

10 7. A method according to claim 1 wherein the second set of data represents 
a pause mode of the video signal, the pause mode being generated by iteratively 
encoding the differences between a decoded frame of the first set of data and the 
corresponding frame of the original video signal. 

1 5 8. Video signal encoding apparatus comprising: 

an input for receiving successive frames cf a video signal 

encoding means and a quantiser for quantising the output of the encoding 

means; 

an inverse quantiser for inverse quantising the output of the quantiser and 
20 decoding means for decoding the output of the inverse quantiser; 

a subtractor for calculating the differences between a frame stored in a 
frame store, and a frame input to the encoding apparatus, the encoding means 
being arranged to encode the differences, when the differences exceed a 
threshold, and so generate a further set of data; 
25 control means arranged to control the inputting of a decoded inter-frame 

video signal into the encoding apparatus and the inputting of every frame of the 
video signal into the frame store, such that the frame of the video signal input to 
the encoder corresponds to a frame of the video signal succeeding the frame 
stored in the frame store and to control the quantiser and the inverse quantiser so 
30 as to modify the associated quantisation step size. 



9. Apparatus according to claim 8 wherein the control means is arranged to 
modify the quantisation step size such that the video signal input to the frame 
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store is generated using a coarser quantisation step size that that used to generate 
the .nput to the encoder and the further set of data is generated using a 
quantisation step intermediate the two previously used quantisation step size. 

5 1 0. Apparatus according to claim 8 or 9 wherein the video signa. input to the 
frame store is generated without reference to any other frame of the video signa.. 

Apparatus according claim 8, 9 or 10, the apparatus being arranged to 
comb.ne the further set of data with the frame stored in the frame store to form a 
10 combined frame, to ca.culate the differences between such combined frame and 
the said frame of the video signa. input to the encoder, and, when the differences 
exceed the threshold, to encode the differences and so generate a yet further set 
of data, the control means being arranged to cause said combining, calculating and 
coding step to be carried out iteratively until a criterion is met 

15 

12. Apparatus according to claim 11, wherein the criterion is that the steps 
ara earned cut twice for each frame of the second reconstructed video signal. 

13. A method according to claim 11, wherein the criterion is that the 
20 differences are less than the threshold. 

1 4. Interactive video apparatus including apparatus as claimed in any of claims 
8 to 1 3. 



25 15. A video signal representing a moving picture, signal comprising: 

a first set of data which, when reconstructed, represents a first playback 
mode of the moving picture; 

a second set of data which, when reconstructed, represents a second 
playback mode of the moving picture; and 

a third set of data which represents the differences between a 
reconstructed frame of the second set of data and a reconstructed frame of the 
first set of data corresponding to the frame succeeding the reconstructed frame of 
the second set of data. 



30 
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